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Amendment* to the m^f- 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims 

1 . (Original) A method of determining an edge for inversion in a cyclic compound directed graph, 
comprising: 

evaluating a plurality of graph nodes of a graph for generation of a first node order subset pair; 
detennining the graph requires recursive evaluation for completing node ordering of the plurality 
of graph nodes; 

dividing the graph into a plurality of graph partitions; and 
generating respective node order subset pairs of the graph partitions* 

2> (Original) The method of claim 1, wherein the step of evaluating further includes; 
identifying a removable sink node of the graph; 
removing the removable sink node from the graph; and 

appending a designation associated with the removable sink node in a first node order subset of 
the first node order subset pair. 

3. (Original) The method of claim 2, wherein the steps of identifying and removing are repeated 
until no removable sink nodes remain in the graph. 

4. (Original) The method of claim 2, wherein the step of evaluating further includes: 
identifying a removable source node of the graph; 

removing the removable source node from the graph; and 

appending a designation associated with the removable source node in a second node order subset 
of the first node order subset pair. 

5. (Original) The method of claim 4, wherein the steps of identifying and removing the removable 
source node are repeated until no removable source nodes remain in the graph. 

6. (Currently Amended) The method of claim 4, wherein^ the otop of determining farther include 
the subsets of each subset pair are ramecrivefv ^catenated, results of the concatenation nf 

subset pajrs respectively associated with the partitiona «™ a ppended to the second node order subset: and 
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thg first subset mi the second subset are concatenated- after said results are impended to provide 
a node order set for use in determining an edge for inversion. 

id entifying o plurality of top l e v e l oubgiaph nod e s in graph e l e ments r e r 
th e removable oink nod e end tho removabl e sewee aod e i 



7, (Currently Amended) A computer program product in a computer readable medium for 
identifying a graph edge for inversion in a cyclic compound directed graph, the computer program 
product comprising: 

first instructions for receiving an input granhrrill wherein the input graph is a data structure 
defining ft plurality of graph edges, each comprisi ng a respective source node and a target node: 

second instructions for initializing a first subset pair and iteratively identifying and removing 
removable sink nodes and removable source nodes from the input graph, the removable sink nodes 
recorded in a first subset of the first subset pair and the removable source nodes recorded in a second 
subset of the first subset pair; 

third instructions, responsive to removal of the removable sink nodes and removable source nodes 
by the second instructions, that identify remaining graph elements; «d 

fourth instructions, responsive to the third instructions identifying the remaining graph elements, 
adapted to divide the remaining graph elements into graph partitions, wherein the second instructions 
initialize and record removable sink nodes and removable source nodes in respective subset pairs for each 
of the graph partitions^.]]; 

fifth instructions for generating a node order set including each node of the g raph, wherein the 
node order set is generated from the first subset pai r and the subset pairs associated with the partitions: 

Wth instructions for associating a respective sequence number with each of the nodes of the node 

safer ag£ and 

seventh instructions for comparing a sequence num ber of a source node of a first edge defined in 
fl record of the data structure with a sequence numb er of a target node of the first edge, the seventh 
instructions, responsive to determining that the sequence number of the source node of the first edge is 
larger than the sequence number of the t arget node of the first edge, identify the first edge as an inversion 
edge. 

8. (Original) The computer program product of claim 7, wherein the remaining graph elements 
include at least two top-level subgraph nodes. 
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9. (Original) The computer program product of claim 7, further including: 
fifth instructions that concatenate respective subsets of each subset pair. 

10. (Original) The computer program product of claim % wherein results of the concatenation of 
subset pairs associated with the partitions are appended to the second subset 

1 1 . (Original) The computer program product of claim 10, wherein the first subset and the second 
subset are concatenated after appendage of the concatenation results. 

12. Canceled 

13. Canceled 

14. Canceled 

1 5 . (Currently Amended) The computer program product of claim44_7, wherein the seventh 
instructions, responsive to identifying the first edge as an inversion edge, insert an asserted inversion 
value into the record. 

1 6. (Currently Amended) The computer program product of cUim4»_2, wherein! th e input graph io - e 
ftatfrg fruoturo defining a plurality of graph odgoo oaeh e omprioing a noo p cctiv e sourc e node and a target 
node, the compute* pnoyium product Author including * 

5aid seventh instructions^ for aompnring a wquonco number of o oouiw node of o firot edge 
d e fin e d in a record of the data Qtruotur e with a ooquenoo nutnb e > of a targ e t node of fe e firot adg»i th e 
s e v e nth inqftuotiono, r esponsive to determining that the sequence number of the source node of the first 
edge is less than the sequence number of the target node of the first edge, identify die first edge as a non- 
inverted edge. 

1 7. (Original) The computer program product of claim 16, wherein the seventh instructions, 
responsive to identifying the first edge as a non-inverted edge, insert a non-asserted inversion value into 
the record. 

18. Canceled 
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19. Canceled 

20. Canceled 

2 1 . (New) A method of determining an edge for inversion in a cyclic compound directed graph, said 
method comprising the steps of; 

receiving an input graph comprising a data structure defining a plurality of graph edges, each 
comprising a respective source node and a target node; 

evaluating a plurality of graph nodes of the input graph in order to generate a first node order 
subset pair; 

dividing the input graph into a plurality of partitions; 

generating a node order subset pair corresponding to each of the graph partitions; 

generating a node order set including each node of the input graph, wherein the node order set is 
generated from the first subset pair and from the subset pairs corresponding to the partitions, a sequence 
number being associated with each of the nodes of the node order set; and 

comparing the sequence number of a source node of a first edge defined in a record of the data 
structure with a sequence number of a target node of the first edge, in order to identify the first edge as an 
inversion edge when the sequence number of the first edge source node is larger than the sequence 
number of the first edge target node. 

22. (New) The method of Claim 21, wherein: 

in response to identifying the first edge as an inversion edge, an asserted inversion value is 
inserted into the record. 

23. (New) The method of Claim 21, wherein the input graph is a data structure defining a plurality of 
graph edges, each comprising a respective source node and a target node, and tho method further includes 
the step of; 

comparing a sequence number of a source node of a first edge defined in a record of the data 
structure with a sequence number of a target node of the first edge, and responsive to determining that the 
sequence number of the source node of the first edge is less than the sequence number of the target node 
of the first edge, identifying the first edge as a non-inverted edge. 
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24. (New) The method of Claim 23, wherein: 

in response to identifying the first edge as a non-inverted edge, a non-asserted inversion value is 
inserted into the record. 
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